//打印素数
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        for(int i=1;i<100;i++){
            if(i==1){
                System.out.println(i+"非素数");
            }else if(i==2){
                System.out.println(i+"素数");
            }else{
                int f=1;
                for(int j=2;j<i;j++){
                    if(i%j==0){
                        f=0;
                        break;
                    }
                }
                if(f==1){
                    System.out.println(i+"素数");
                }else{
                    System.out.println(i+"非素数");
                }
            }
        }
    }
}

//输出闰年
class Test2 {
    public static void main(String[] args) {
        for (int i = 1000; i < 2000; i++) {
            if ((i % 4 == 0 && i % 100 !=0) || i%400==0) {
                System.out.println(i+"闰年");
            }
        }
    }
}

//1-100数中9的个数
class Test3 {
    public static void main(String[] args) {
        int cnt=0;
        for (int i = 1; i <= 100 ; i++) {
            int flag=i;
            while(flag!=0){
                int gw=flag%10;
                if(gw == 9){
                    cnt++;
                }
                flag/=10;
            }
        }
        System.out.println(cnt);
    }
}